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A viterbi decoder that performs viterbi decoding at a high speed with low power consumption using a 
memory such as a random access memory as a path selection information storage unit. Adder- 
comparator-selector (ACS) processing units 13a, 13b time-divisionally perform ACS processing for even 
and odd number states, respectively, based on the branch metrics from a branch metric computing unit 
12 and the path metric of the previous period to produce the path selection information. Eight states of 
the path selection information storage are collected together by a temporary storage circuit 20 and sent 
to and written in a path selection information storage unit 15. In the path selection information storage 
unit 15, the past path selection information is read out during the time other than a write time for the path 
selection information. The path selection information corresponding to the maximum likelihood states of 
the path selection information in the path selection information storage unit 15 is read out during the time 
the ACS processing is performed for all states. 
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